Experimental quantum coding against qubit loss error 
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A significant obstacle for practical quantum computation is the loss of physical qubits in quantum 
computers, a decoherence mechanism most notably in optical systems. Here we experimentally 
demonstrate, both in the quantum circuit model and in the one-way quantum computer model, the 
smallest non-trivial quantum codes to tackle this problem. In the experiment, we encode single- 
qubit input states into highly-entangled multiparticle codewords, and we test their ability to protect 
encoded quantum information from detected one-qubit loss error. Our results prove the in-principle 
feasibility of overcoming the qubit loss error by quantum codes. 



Quantum computers are expected to harness the 
strange properties of quantum mechanics such as super- 
position and entanglement for enhanced ways of informa- 
tion processing. However, it has proved extremely diffi- 
cult to build such devices in practice. Arguably the most 
formidable hurdle is the unavoidable decoherence caused 
by the coupling of the quantum computers to the envi- 
ronment which destroys the fragile quantum information 
rapidly. It is thus of crucial importance to find ways to 
reduce the decoherence and carry out coherent quantum 
operations in the presence of noise. 

Recent experiments have made progresses toward this 
goal by demonstrating quantum error correction P, [3, 0, 
i, i], decoherence-free subspace 0, 0, i, i and entan- 
glement purification [loL ITl| . These experiments were 
designed to cope with one special kind of decoherence, 
that is, when qubits become entangled with the environ- 
ment or undergo unknown rotations in the qubit space. 
Such errors can be represented as linear combinations of 
the standard errors: no error, bit-flip, phase-flip, or both. 

There is, however, another significant source of er- 
ror — the loss of qubits in quantum computers. The 
qubit, which is the basic element of standard quantum 
computation (QC), is supposed to be an isolated two- 
level system consisting of a pair of orthonormal quan- 
tum states. However, the majority of proposed quantum 
hardware are in fact multi-level systems, and the states of 
qubits are defined in a two-level subspace, which may leak 
out of the desired qubit space and into a larger Hilbert 
space [l^ . 13 . 14 1. This problem is common in practi- 
cal QC with various qubits candidates, such as Joseph- 
son junctions [3], neutral atoms in optical lattices [l^ . 
and, most notoriously, single photons which can be lost 
during processing or owin g to inefficient photon sources 



and detectors [17|, [iSj, [ij, l20|, l2l| . The loss of physical 



qubits is detrimental to QC since the working of quan- 
tum gates, algorithms and error correction codes (see e.g. 
Usui) all hinge on the percept that the quantum 
system remains in the qubit space. 

Here we demonstrate the smallest meaningful quantum 
codes to protect quantum information from detected one- 



qubit loss. Our experiment deals with qubit loss in both 
the quantum circuit model and one-way quantum com- 
puter model [2^ . We encode single-qubit states into loss- 
tolerant codes which are multiparticle entangled states. 
The performances of the quantum codes are tested by de- 
termining the fidelities of the recovered states compared 
to the ideal original states. Our results verify that the 
qubit loss error could in principle be overcome by quan- 
tum codes. 

Theoretical schemes 

We now briefly review the quantum codes designed 
to tackle the problem of qubit loss. A special class of 
quantum erasure-error correction (QEEC) code was pro- 
posed by Grassl et ai, where a four-qubit code is suffi- 
cient to correct a detected one-qubit loss error [2^. The 
QEEC code was utilized by Knill et al. to deal with 
the photon- loss problem for scalable photonic QC (IS] , 
In recent years, extensive efforts have been devoted to 
devi sing loss-tolerant quantum computer architectures 
27 . [28r[29l. [soj . In particular, in the quantum circuit 
model Ralph et al. employed an incremental parity en- 
coding method to achieve efficient linear optics QC, and 
showed a loss-tolerant optical memory was possible with 
a loss probability below 0.18 [2^. In the new approach 
known as the one-way QC, Varnava et al. exploited the 
inherent correlations in cluster states and introduced a 
novel scheme for fault-tolerantly coping with losses in 
the one-way QC that can tolerate up to 50% qubit loss 
p. 

QEEC codes 

To show the principle of the QEEC codes [2^, let us 
start with a specific example: a four-qubit code which 
is able to protect a logical qubit from loss of a physi- 
cal qubit. Here a logical qubit \tp)i = ao|0)i -I- ai|l); is 
encoded in the subspace with four physical qubits as 



|0);-(|0)i|0)2 

|l>^=(|0)l|0)2 



|l)l|l)2)(|0)3|0)4 +11)311)4) 
|l)l|l)2)(|0)3|0)4-|l)3|l)4) 



(1) 



This code can also be viewed as a combination of parity 
and redundant encoding, which is the basic module in 
Ralph's scheme of loss-tolerant optical QC [2^. 
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FIG. 1: A quantum circuit with two Hadamard (Ha) gates 
and three CNOT gates for implementation of the four-qubit 
QEEC code. The stabihzer generators of the QEEC code are 
X ® X (g) X ® X and Z igi Z igi Z ^ Z, where X (Z) is short 
for Pauh matrix ax (ctz) [131 • As proposed by Vaidman et al, 
this four-qubit code can also be used for error detection [3^ . 



We can consider the effect of a qubit loss as an un- 
intended measurement from which we learn no informa- 
tion. The main feature of the code (1) is that the de- 
tected loss of any one of the physical qubits will not de- 
stroy the information of the logical qubit, but merely 
yields a recoverable Pauli error. Suppose for example, 
qubit 1 is lost. We first measure the qubit 2 in com- 
putational (|0/1)) basis. With its measurement result 
{q2 = or 1), we can obtain a pure quantum state — 

ao(|0)3|0)4 + |l)3|l)4) + (-l)«^ai(|0)3|0)4-|l)3|l)4). With 

similar reasoning, more-qubit loss can also be corrected 
by increasing the size of loss-tolerant codes in the form of 
= ao(|0)®"-h|l)®")®"' + &o(|0)®"-|l)®")®'", which 
can be created e. g., b y the incremental encoding scheme 
proposed in Ref. [29|. 

Demonstration of the QEEC code 

A quantum circuit to implement the encoding of the 
four-qubit QEEC code is shown in Fig. 1 . To implement 
this, we design a linear optics network (see Fig. 2A). The 
physical qubits are encoded by the polarizations of pho- 
tons, with corresponding to the horizontal (H) polariza- 
tion and 1 to the vertical (V) . As shown in ref. [sil, Is^] , 
such an encoding method naturally incorporates a loss 
detection mechanism and may enable high-fidelity linear 
optical QC. Our experimental setup is illustrated in Fig . 
2B. We use spontaneous parametric down conversion 34 1 
to create the primary photonic qubits, which are then co- 
herently manipulated by linear optical elements to imple- 
ment the coding circuit and read out using single-photon 
detectors (see the caption of Fig. 2B and Methods). 

To demonstrate the quantum codes work for general 
unknown states, we test three different input states: \V), 
\+), and \R) = {\H) + i\V))/V2, which are encoded into 
the four-qubit QEEC codes respectively as (normaliza- 
tions omitted) 



\V)i = i\Hh\Hh-\Vh\V),)i\H),\H),-\V),\V),), 

= {\H)2\H)3\H)4\H), + \Vh\V)3\V)4\V)5), 
\R)l = (|i/)2|ff)3 + |V^)2|V^)3)(|i?)4|/^)5 + |V^>4|V^>5) 

+ii\Hh\Hh - \V)2\Vh){\H)4\H)5 - \V)4\V)5), 
where the subscript denotes the spatial mode. Inter- 
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FIG. 2: The linear optical networks and experimental setup. 
A. We simulate the CNOT gate in Fig. 1 using a polarizing 
beam splitter (PBS) and a half- wave plate (HWP), through 
which a control photon {a\Il) + l3\V)) and a target photon 
\H) evolve into {a\H)\H)+l3\V)\V)) after postselection. Thus 
the circuit in Fig. 1 can be realized by this linear optical 
network. B. A pulsed infrared laser (788nm, 120fs, 76MHz) 
passes through a LiBsOs (LBO) crystal where the laser is 
partially up-converted to ultraviolet (A=394nm). Behind the 
LBO, five dichroic mirrors (only one shown) are used to sep- 
arate the mixed ultraviolet (UV) and infrared light compo- 
nents. The reflected UV laser passes through two /3-barium 
borate (BBO) crystals to produce two pairs of entangled pho- 
tons. The transmitted infrared laser is further attenuated 
to a weak coherent photon source. To achieve good spatial 
and temporal overlap, the photons are spectrally filtered by 
narrow-band filters (AAfwhw = 3.2nm, with peak transmis- 
sion rates of 98%) and detected by fiber-coupled single- 
photon detectors [Di, D5) [sj]. The compensator con- 
sists of a HWP sandwiched by two thin BBO crystals. By 
tilting the BBO, we can compensate the undesired phase shift 
in the PBS. C. The five-photon cluster state can be prepared 
by small modifications of the scheme of Fig. 2A. 



estingly they show three distinct types of entanglement: 
\V)i is a product state of two Einstein-Podolsky-Roscn 
(EPR) pairs jsl], |-|-)/ is a four-qubit Greenberger-Horne- 
Zeilinger (GHZ) state [s^, while \R)i is locally equivalent 
to a cluster state (iof . 

We test the performance of the encoding process by de- 
termining fidelities of the encoded four-qubit states. The 
fidelities are judged by the overlap of the experimentally 



FIG. 3: Experimental results of recovering quantum information from detected qubit loss. Recovered state fidelities are listed 
for all possible cases of photon loss (2 or 3 or 4 or 5) and necessary feedforward correction operations {Hd or HdX or HdZ or 
HdXZ). A, data for input state |V). B, for |+). C, for |_R>. 



produced state with the ideal one: F = (V'lyOexpIV')- To do 
so, we first decompose p = \ip){'ip\ into locally measurable 
observables which are products of Pauli operators [the 
detailed constructions are shown in the supporting infor- 
mation (SI) Methods]. For the states \V)i, \+)i and \R)i 
we need to take 9, 5 and 9 settings of four-photon polar- 
ization correlation measurements respectively, each com- 
posed of 2"* coincidence detections to determine the prob- 
abilities of different outcome combinations. From the 
data shown in the SI figures, the fidelities of the QEEC 
codewords are: Fy = 0.620 ± 0.017, F+ = 0.566 ± 0.020, 
Fr = 0.554 ±0.017. The fidelities of the four-qubit GHZ 
state and cluster state are above the threshold of 0.5, 
thus they are confirmed to contain genuine four-partite 
entanglement [ill, . The imperfections of the fidelities 
are caused mainly by high-order emissions of entangled 
photons and remaining distinguishability of independent 
photons overlapping on the PBSs. Finally, it should be 
noted that, as proposed in Ref. [1], for the purpose of 
"benchmarking" quantum computers, more settings of 
measurements will be needed to infer the average fidelity 
of the quantum coding. 

"Loss-and-Recovery" test 

Now we test the codes' ability to protect the logical 
qubit information from one detected physical qubit loss 
through a "loss-and-recovery" process. Here we simulate 
the loss of a photon by detecting the photon without 
knowing its polarization information, which only tells us 
that the photon is lost. Experimentally, this is done by 
placing no polarizer or PBS in front of the detector. 

In principle, the QEEC code works when only one and 
any one of the four physical qubits is lost. In our exper- 
iment, we test individually all possible cases where any 
single one of the four photons is lost. For instance, if 
we assume photon 2 is lost, the experimental procedure 
goes as follows. We erase the photon 2, perform a mea- 
surement in H/V basis on photon 3 and in +/— basis on 
photon 4. Depending on different measurement results: 
\H)3\+)4, |l^)3|+)4, \H)3\-)4, \V)3\-)4, Correction op- 
erations: Hd, HdX, HdZ, HdXZ should be applied on 
photon 5. As a proof-of-principle, here we apply correc- 



tions for every individual outcome of photon 3 and 4, 
and determine the state fidelity of photon 5 compared 
to the original input state. For an explicit example, if 
we fix the polarizers in front of D3 and D4 in \V) and 
polarization, we should apply HdX to photon 5 and 
then measure its fidelity. Each measurement is flagged 
by a fivefold coincidence event where all five detectors 
fire simultaneously. 

Figure 3 shows the measured recovery fidelities for 
all possible combinations. For input states \V), \+) 
and \R), the recovery fidelities averaged over all possi- 
ble measurement outcomes are found to be 0.832 ±0.012, 
0.764 ± 0.014, and 0.745 ± 0.015 respectively, which well 
prove the effectiveness of the four-qubit QEEC codes. It 
can be noticed that the encoding and recovery fidelities 
for the state \V) is higher than those for |+) and \R). 
We believe this is because in our setup, the coding pro- 
cess for \ V) requires interference of photons only on PBS2 
and PBS3 whilst for the latter cases the interferences in- 
volve all three PBSs. Also it can be seen from Fig. 3A 
that for the input state \V), the recovery fidelities when 
we simulate photon 4 or 5 is lost are considerably better 
than those when photon 2 or 3 is lost. We note this is 
because in the former case, the interference involves with 
dependent photons c and d (from the same EPR pair) on 
the PBS2 whilst the latter case requires interference of 
independent photons b and e on the PBS3. 

Loss-tolerant one-way QC 

Now we consider how to overcome the qubit loss in the 
one-way QC model 25|. In this model, QC is achieved by 
single-qubit measurements on prepared highly- entangled 
cluster states [i^ , where the orders and choices of mea- 
surements determine the algorithm computed. It is im- 
portant to note that the loss-detection is naturally incor- 
porated in the measurement step in this QC model. 

To tackle fault tolerance in this architecture, novel 
protocols have been developed by exploiting the built-in 
properties of the entangled cluster states which provide 
natural resilience to decoherence 3^, 45|. In particular, 
Varnava et al. utilized the tree-shaped graph states and 
analyzed that a high error threshold of 0.5 exists for qubit 
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FIG. 4: Principle of the loss-tolerant one-way quantum com- 
putation scheme [30l ]. A cluster state can be represented by 
a graph, where the vertices take the role of qubits while the 
edges represent interaction [i^. A. Certain measurements on 
a cluster state have interesting effects: A Z measurement re- 
moves the qubit from the cluster and breaks all the bonds be- 
tween the qubit and the rest; Two adjacent X measurements 
on a linear cluster remove the qubit and form direct bonds be- 
tween their neighbors. B. A cluster state is an eigenstate of a 
set of stabilizers, which predict with certainty correlations in 
the measurement outcomes of certain sets of measurements. 
For instance, for a two-qubit state that is stabilized by the op- 
erator X1Z2, if observable Xi is measured then the outcome 
of Z2 is known with certainty. This allows us to measure a 
qubit even if it is lost, which is called "indirect measurement" 
[301 . C. The tree-graph cluster state which can be used for 
reduction of the effective qubit loss rate. We plant a cluster 
tree by two adjacent X measurements, on which instead of 
doing the A measurement on the in-line qubit, we can per- 
form the measurement on a qubit in the third horizontal level. 
When this measurement succeeds, we break the bounds with 
all other qubits in the tree. If it fails, we remove this dam- 
aged qubit and attempt the A measurement on other qubits 
in the third level. The tree structure ensures that the removal 
of damaged qubits can be done by direct or indirect Z mea- 
surements. D. The five-qubit cluster state can be used for an 
in-principle verification of this scheme. 



loss error [301. The salient feature of this scheme is il- 
lustrated in Fig. 4. Briefly, the tree graph state takes 
advantage of the perfect correlations in the cluster states 
and embodies two useful features that enable reduction 
of the effective qubit loss rate. First, it allows multiple 
attempts to do the desired measurement on an encoded 
qubit. Second, it is designed such that any given qubit 
within the cluster could be removed (see the caption of 
Fig. 4). 

Creation of a five-qubit cluster state 

We use a five-qubit cluster state for demonstration of 
Varnava et aZ.'s scheme f3(|. As shown in Fig. 4D, it can 
be thought of as being reduced from a seven-qubit cluster 
after two adjacent X measurements. Alternatively, the 
cluster can be grown directly, as we do in our experiment. 

Starting from an EPR pair and three single photons, 
we use the linear optical network shown in Fig. 2C and 
the experimental setup shown in Fig. 2B to create the 
five-photon cluster state (see Methods). When each of 
the five output modes registers a photon, the five photons 




FIG. 5: Experimental results of the five-photon cluster state 
l^s). A. Five-photon detection events in the H/V basis. B. 
Measured expectation values of the other 14 observables Mi , 
M2, • ■ ■ , Mi4 (detailed representations shown in SI Methods) 
to determine the fidelity of the cluster state l^s). The error 
bars denote one standard deviation, deduced from propagated 
Poissonian counting statistics of the raw detection events. 



are in the highly-entangled cluster state 

\h) = I {\H),\Hh\Hys\H),\H), + \H)i\V)2\V)3\V)i\V)5 

+ \V)i\H)2\H)3\V)i\V)5 + \V)i\V)2\V)3\H)^\H)5), 

where the subscript labels the photon's spatial mode (see 
Fig. 2C). The state ji^s) is local unitarily equivalent to 
the five-qubit linear cluster state shown in Fig. 4D under 
the Hd transformations on photon 1, 3 and 5. This is, to 
our best knowledge, the longest one-dimensional cluster 
state realized so far. 

To determine the fidelity of the five-photon cluster 
state, we decompose the projector \4'5){(j)5\ into 15 local 
measurable observables (see the SI Methods), each takes 
2^ five-fold coincidence measurements. The experimental 
results are shown in Fig. 5, yielding Fc = {4>5\pexp\4'5) = 
0.564 ± 0.015. As the fidelity of the cluster state exceeds 
0.5, the presence of true five-partite entanglement of our 
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cluster state is also confirmed 

One-way QC in the presence of loss 

With the cluster state prepared, now we demonstrate 
its loss-tolerant feature by simulation of a quantum cir- 
cuit in the presence of loss. First let us briefly review how 
QC is done by measurements in the one-way model. The 
measurement is chosen in basis Bj (a) = {\ + a)j, | — a)j}, 
where | ± a)j = (|0)j ± e'"|l)j)/\/2, which realizes the 
single-qubit rotation Rz{a) — exp(— mo'2/2) followed by 
a Hadamard operation on the encoded qubit in the clus- 
ter. We deflne the outcome Sj = if the measurement on 
the physical qubit j yields and Sj = 1 if it is |— 

When Sj — 0, the computation proceeds without error, 
whereas when s^- = 1, a known Pauli error is introduced 
that has to be compensated for (see ref. 2^, 43, 44 1 for 
more details). 

The two-qubit cluster shown in Fig. 6A can implement 
a simple circuit, rotating an encoded input qubit |-t-) to 
an output state: IV'out) = X^''HdRz{a)\+}- With this 
two-qubit cluster, however, one can only have a one-shot 
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FIG. 6: Experimental results of loss-tolerant one-way quan- 
tum computing. A. A two-qubit cluster state used to simulate 
a single-qubit rotation circuit by a measurement on qubit a. 
B-C. A five-qubit cluster state could realize the circuit in the 
presence of one-qubit loss. D-E. The experimentally mea- 
sured fidelities of output states of the single-qubit rotation 
circuit. D (E) shows the results of the scheme B (C) re- 
spectively. Measurements on the qubit 4 (2) are performed 
in basis Bj{a) for different a value, {0, — 7r/2, — 7r/3} so that 
the target output state will be {|-|-), \R), \S)} respectively. 



A measurement on the qubit a, that is, if this measure- 
ment fails then the whole computation fails. As a com- 
parison, the five-qubit cluster state we prepared can be 
used to realize the circuit in a more robust fashion. It 
provides two alternative and equivalent attempts to do 
the A measurement as depicted in Fig. 6B and 6C. And 
if any one of the qubits (2, 3, 4, 5) for the A measurement 
is lost, we can always find a suitable indirect Z measure- 
ment to remove the damaged qubit. For example, if the 
A measurement on qubit 2 fails, we can try to remove 
it from the cluster by an indirect Z measurement, and 
then proceed to make the A measurement on qubit 4. It 
can be checked that as long as no more than one physical 
qubit is lost, the computation will be successful. 

Now we demonstrate it experimentally. To verify the 
scheme depicted in Fig. 6B, we erase photon 2, which 
makes the remaining cluster in a mixed state. Then we 
make a X measurement (which corresponds to the H/V 
basis in the laboratory basis for the actual state l^s)) on 
photon 3 — this should effectively remove the loss er- 
ror out of the cluster, leaving it as a smaller but pure 
quantum cluster state. Next the redundant photon 5 is 
measured in the Z basis (which corresponds to the labo- 
ratory basis +/— ). Depending on the measurement out- 
comes of photon 3 and 5 (|i7)3|+)5, \V)3\+)5, l^^>3|-)5, 



l^)3|~)5)i PauH corrections (7, X, Z, XZ) are appHed to 
photon 4. After that, measurements in the basis Bj{a) 
are applied on photon 4 to implement the rotation. We 
choose a to be three different values, 0, — 7r/2, — 7r/3 so 
that theoretically the output states will be |-|-), \R) and 
15-) = (|0) +e"/3|l))/V2, respectively. Then we readout 
the polarizations of photon 1 and determine its fidelities 
compared to the ideal states. The scheme of Fig. 6C is 
also tested in a similar manner. 

In Fig. 6D, 6E we show the experimental results of one- 
way QC in the presence of one-qubit loss. In the case of 
photon 2 lost, we find an average fidelity of 0.738±0.029, 
0.750 ± 0.030, and 0.765 ± 0.028 for target output state 
|-|-), \R) and \S) respectively. In the case of photon 4 
lost, the average fidelity is 0.865 ± 0.021, 0.792 ± 0.029, 
and 0.767±0.030for target output state \+), \R) and \S). 
Here the difference of the fidelity performance is caused 
by similar reasons as in the QEEC codes. For instance, 
the case for target output state |-|-) corresponds to Fig. 
3 A where the input state is in the state of \V). These 
results conclusively demonstrate the underlying principle 
of loss-tolerant one-way QC. 

Discussion 

As in all current linear optical QC experiments, the 
multiphoton code states here are created probabilistically 
and conditioned on that there is one and only one photon 
out of each output, a technique called post-selection [37 1. 
While this does not prevent an in-principle verification of 
the loss-tolerant quantum codes, we note eventual scal- 
able implementations will need significant improvements 
such as on-demand entangled photon sources and high- 
efficiency single-photon detectors. 

In summary, we have demonstrated both in the quan- 
tum circuit model and in the one-way model, the small- 
est meaningful quantum codes to protect quantum in- 
formation from qubit loss error. These quantum codes 
are the key modules for the loss-tolerant quantum com- 
puter architectures [1^ [lO] and can in principle be ex- 
tended to larger number of qubits. Our results verify 
that it is possible to overcome the qubit loss error, a 
major decoherence mechanism common in many physi- 
cal systems, and thus constitute a necessary step toward 
scalable quantum information processing, especially for 
photon-based QC. The loss-tolerant quantum codes can 
be further concatenated with standard quantum error 
correction codes 22, [2^ 24 1 or decoherence free space 
0) H Hi to correct multiple errors, and may become a 
useful part for future implementations of quantum algo- 
rithms 0, US, 113, S, Ei, [13] . 

Methods 

Experimental implementation We first prepare 
two entangled photon pairs in spatial modes a-b and c-d 
with an average coincidence count of ^ 6.2 x 10'*s~^, and 
a pseudo-single photon source in mode e, which has a very 
small probability {p) of containing a single photon for 
each pulse. The p value is carefully chosen to be ^ 0.07 
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experimentally to get an optimal visibility [35|. Photon 
a serves as a trigger, indicating that the pair photon b is 
under way; Photon b is prepared in different input states; 
Photon c, d, e arc initialized in the +45° linear polariza- 
tion state 1+) = {\H) + |V))/V2. We superpose photon 
6, c, d, e on the three PBSs step by step. For alignment 
on the PBSi, for instance, we first initialize the two pho- 
tons b and c at state |-|-) before they enter into the PBSi, 
and, by making fine adjustment of delay Adi , we are able 
to observe the two-photon Hong-Ou-Mandel type dip [s^ 
after the PBSi by performing polarization measurements 
in both output modes in the |±) = {\H) ± \V))/V2 ba- 
sis. Similarly, optimal superpositions of the photons on 
the other two PBSs are also achieved. The optimal in- 
terference occurs at the regime of zero delay, where our 
experimental measurements are performed. Note some 
PBSs may have undesired phase shifts, that is, when two 
input photons that prepared in the states of |-f-) are su- 
perposed on the PBSs, the output photons are not in the 
expected state of (|i?>|i/) + |y)|y))/\/2 but in the state 
of i\H)\H) + e'^\V)\V))/V2 with a 6 phase shift. This 
can be overcome by a compensator (see Fig. 2B) which 
can introduce a phase delay between \H) and \V). 

Five-photon cluster state preparation An EPR 
photon pair is prepared in the spatial mode a-b in the 
state {\H)a\H)b + \V)a\V)b)/V^ with a visibility of 92% 
in the +/— basis. We note that this non-perfect visibil- 
ity may add additional noise into the five-photon clus- 
ter state compared to the four-photon states using the 
scheme as shown in Fig. 2A. To get a better fidelity for 
the cluster state, we lower the pump power and obtain an 
average coincidence of 5.0 x 10*s~^ in modes a-b and 
c-d, such that the rate of double pair emission of entan- 
gled photons is diminished. Meanwhile, the p value for 
the pseudo-single photon source is also reduced to ~ 0.06 
accordingly. 
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Methods 

The determination of the state fidehty and the detection of entanglement are fundamental 
problems in quantum information. This task is usually difficult in experiments especially for 
systems with many particles. Instead of using quantum state tomography [1] which would require 
about 4"^ (N is the number of qubits) measurements, in our experiment, we use a method similar 
to entanglement witness [2, 3] which requires only a linear experimental effort. 

In an experiment, one typically aims at the creation of some pure entangled multi-qubit state 
1$). The fidelity of the produced state, that is, to what extent the desired state was prepared, is 
given hy F = ($|pexp|$) and should ideally equal to one. For experimental implementations, it is 
necessary to decompose into a number of local von Neumann (or projective) measurements 

[4]. The detailed constructions of the states \V)i, |+);, \R)i, |$5) are as follows. 

(1) The four-photon QEEC codeword of \V) is 

\V)i = \m2\Hh - \Vh\Vh)mA\H)^ - \V)i\V)^). 
We can decompose \V)i into locally measurable observables 

l^^'^^l = ^{I + Z2Z3 - X2X3 - l2i3)(i + ZiZz - X4X5 - YiY^), 

where / denotes the identity operator, and Z, X, Y are short for the Pauli matrix a^, ff-x, cry 
respectively. To determine the expectation value of |V');(y|, we need to take 9 measurement 
settings, namely X2X3X4X5, X^X^Y^Y^, X2X3Z4Z5, ^2^3X4X5, I2 11514^5, ^2^15^4^.5, ^2^3X4X5, 
^2-^3^i5! Z2Z^Z^Z^. Here, as used in literatures [2-4], a measurement setting refers to that can 
be measured at the same time without changing the experimental setup. 



FIG. 7: 
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Let us take the measurement setting as an example to show how the expectation 

values of observables X2X3/4/5 and J2/3Z4Z5 are derived from the experimental data. 

The spin observable Z corresponds to a measurement of the H/V linear polarization, and X 
(Y) corresponds to the analysis of ±45° linear polarization (left /right circular polarization). For 
polarization analysis, half and quarter-wave plates (HWP, QWP) together with polarizers or PBSs 
are used. We use a programmable multichannel coincidence unit to register the five- fold coincidence 
events. Here for the measurement of the four-photon QEEC codes, the signal of detector 1 (-Di) is 
used only as a trigger. In this setting we register the five-fold coincidence counts of the 

16 different polarization combinations {\+)2\+):i\H)i\H)r^, |+)2|+)3|-ff)4|^)5, |+)2|+)3|V')4|H)5, 
• • ■ l — )2l~)3 1^)41^^)5), each signaling the observation of an eigenstate of the observable X2X3Z4Z5 
(also X2X3/4/5 and I2I3Z4Z5) with the corresponding eigenvalue of Uj = +1 or Vj = — 1. From the 
probabilities of multiphoton detections pj, j = 1, 2, ■ ■ ■ 16, we can then compute the expectation 
values of the observables by '}Z]=iPj'^j ■ The full experimental results for the state \V)i is shown 
in SI figure 1. 
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FIG. 1: Experimental result of the four-photon QEEC code \V)i. Expectation values of the 15 observables 
{IIZZ, IIXX, YYYY) are listed. Each of them is derived from a complete set of 16 five-fold coinci- 
dence events. The error bars denote one-standard deviations, deduced from propagated Poissonian counting 
statistics of the raw detection events. 

(2) The encoded state oi \+) = ^{\H) + \ V)) is 

= l={\H)2\Hh\H)i\H)^ + ll^)2ll^)3ll^)4l^^)5). 



FIG. 8: 
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The decomposition of |+); is: 

l+>((+l = 1{\HHHH),,,,{HHHH\ + \VVVV),,^,{VVVV\) 

Here we need to take 5 measurement settings, namely Z2Z-},Z/^Z-^, Y'lYzYi^^j, 
and (^)®*. {\HHHH)^^^r^{HHHH\ + IVVVV}^.^^^ {VVVV\) can be calculated 
as the population of the sum of HHHH and WW events. The spin operator {X + Y)/\/2 
{{X — Y)/\/2) corresponds to a measurement in the polarization basis 

I ^V) I \fT) . The experimental results for the state is shown in SI figure 2. 
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FIG. 2: Experimental result of the four-photon QEEC code |+),. Here M(Z) = {\HHHH) {HHHH\ + 
\VVVV) {VVVV\), M(-l) = {^)«^'' , A/(0) = M{1) = (^)®^ M(-2) = Y2Y.sYiY5- 

(3) The encoded state of \R) = -^{\H) + i\V)) is 

\R)i = l^\.(\Hh\H)zMV)2\V):,){\H)i\H)^^V)i\V)^)Mm 
The decomposition of \R) is: 

\R)i{R\ = ^[(\HHHH) {HHHH\ + \VVVV) {VVVV\ + \HHVV) {HHVV\ + \VVHH) {WHH\)] 
+^(^2X3X4X5 + Y2Y3Y4Y5 - X2X3Y4Y5 - Y2Y:,X4X5) 
-^[{Z2 + ^3) {Y4X5 + X4Y5) + {Y2X3 + X2Yi){Zi + Z5)] 
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The experimental results for the state \R)i is shown in SI figure 3. 
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FIG. 3: Experimental result of the four-photon QEEC code \R)i. Here M(Z) = (\HHHH) {HHHH\ 
\VVVV) {VVVV\ + \HHVV) (HHVV\ + \VVHH) {VVHH\). 

(4) The five-photon cluster state can be written as 

l^s) = \[\H)^ ilHHHH)^,^, + \VVVV),,^,) + \V), {\HHVV),,^, + \VVHH),,^rJ] 

The decomposition of |$5) is: 

|$5)($5| = ^(\HHHHH){HHHHH\ + \HVVVV){HVVVV\ 
+ \VHHVV) {VHHVV\ + \VVVHH) {VVVHH\) 
+hl,X2X3X,X5 + IiY2YsYiY5 - \H), {H\ - \H), {H\ " ^ '^'^ 



- \v), {v\ il±f ),fil^),f - w), {v\ (^),f (^),f 

+ {\HH)23 {HH\ + |Vy)23 {VV\)XiXiX5 - {\HH)^r^ {HH\ + IVV)^.^ {VVDXiY^Y^ 
+XiX2X3i\HH}^^ {HH\ + 1^^)45 {VV\) - XiY2Yi{\HH)^^ {HH\ + \VV)^^ {VV\) 
-{\HH)23 {HH\ - I W)23 {VV\)YiXiY^ ~ {\HH)^^ {HH\ - \VV)23 {VVDYiYiXs 
-YiX2Y3{\HH)^, {HH\ - \VV)^, {VV\) - YiY2X3{\HH)^, {HH\ - IVV)^, {VV\)] 
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The observables (Mi,M2, ...Mu) listed in main text Figure 5B are as follows: 



Ml = 




M2 = 




M3 = 




M4 = 




M5 = 


1^)1 (^1 (^)2f (^)4f , 




nA\ /-in ^x-Y\ <g)2fX+Y\ 92 


M7 = 


X,X2X3{\HH),, {HH\ + 


Ms = 


(|//F)23 (ifi^l + |VT^)23 (VT^|)XiX4X5, 


M9 = 


(|ifif)23 (ffi^l + |1^F)23 (VF|)XiF4l5, 


Mio = 


= X^Y2Y^{\HH),, (HH\ + \VV),, {VV\), 


Mn = 


-- Y,X2Y^{\HH)^ {HH\ - \VV)^, {VV\), 


M12 = 


-- Y.Y^XsilHH)^, {HH\ - \VV)^, {VV\), 


Mi3 = 


-- QHH)^, {HH\ - \VV),, {VV\)Y,YiX5, 


Mi4 = 


-- QHH)^, {HH\ - \VV),, {VV\)Y,X,Y5. 
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